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FIG. 3 



C MODELING (CLOCK SYNCHRONIZATION) } 

private void consume_l_clock() { 
/* CHECK IF NUMBER OF ALL DEVICES IS EQUAL TO NUMBER OF 

DEVICES HAVING EXECUTED THIS METHOD */ 
if (++this.current_num == this.device_num) { 
this.currentnum = 0; 
for (int i=0; i<this.device_num; i++) { 
/* EXECUTE REGISTER ASSIGNMENT */ 
registers[i].assignWriteValue(); 

} 

/* INITIALIZE FLAG VARIABLE FOR IDENTIFYING BUS LOCK 

(BUS ACCESS FLAG) */ 
if (this.bc.getBusyCount() == 0) { 
this.bc.initLockDoneOnceFlag(); 

} 

notifyAll(); 
} else { 
try { 
waitQ; 

} catch (InterruptedException e) { 

} 

} 



FIG. 4 



CMODELING (CLOCK SYNCHRONIZATION) } 

public void assignWriteValue() { 
/* DECIDE IF WRITING INTO REGISTER HAS BEEN EXECUTED BY 
"sync_write" METHOD OR "sync_burst_write" METHOD TO BE STATED 

LATER */ 

if (this.write_access) { 

/* EXECUTE WRITING INTO REGISTER (ARRAY index) 
ACTUALLY SUBJECTED TO WRITING */ 

this.current_value[this.update_index] = this.write_value; 

/* RESET RIGHT ACCESS FLAG */ 

this.write_access = false; 

} 
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FIG. 7 



CMODELING (BUS OWNERSHIP ACQUISITION) ) 

public void getBusLock(int clock_num) { 
/* CHECK IF BUS OWNERSHIP COULD BE ACQUIRED */ 
while (this.tryGetBusLock() == false) { 

/* CONSUME CLOCKS IN NUMBER OF "clocknum" 

BECAUSE BUS OWNERSHIP COULD NOT BE ACQUIRED */ 
cc.consumeclock(clocknum); 

} 

} 
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CMODELING (BUS OWNERSHIP ACQUISITION) 3 




private synchronized boolean tryGetBusLockQ { 






/* CHECK IF BUS IS NOT CURRENTLY LOCKED, AND BESIDES, 






BUS HAS NEVER BEEN LOCKED WITHIN PERTINENT CLOCK 






(THAT IS, IF BUS ACCESS FLAG IS "false") */ 






if ((bus.getBusOwner() == null) && (bus.getLockDoneOnceFlag() == false)) { 






/* LOCK BUS */ | 






this.bus.lock(); 






/* INCREMENT NUMBER OF TIMES OF LOCKS */ 






this.busycount++; 






/* RETURN AS "true", THAT BUS OWNERSHIP COULD BE 






ACQUIRED */ 






return true; 






} else if (bus.getBusOwner() == Thread.currentThread()) { j 






/* LOCK BUS AGAIN IN CASE WHERE LOCK REQUEST HAS BEEN 






FURTHER MADE BY THREAD WHICH IS CURRENTLY LOCKING 






BUS, AND HENCE, INCREMENT NUMBER OF TIMES OF LOCKS */ 






this.busycount++; j 






/* RETURN AS "true", THAT BUS OWNERSHIP COULD BE ACQUIRED */ 






return true; 






} else { 






/* RETURN AS "false", THAT BUS OWNERSHIP COULD NOT BE 






ACQUIRED */ 






return false; 

} 

} 
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FIG. 11 



CMODELING (BUS OWNERSHIP RELEASE) ] 

public void freeBusLock(int clock_num) { 
synchronized (this) { 

/* CHECK IF CALLED THREAD IS THREAD WHICH IS LOCKING 

BUS */ 

if (this.bus.getBusOwner() == Thread.currentThread()) { 
/* DECREMENT NUMBER OF TIMES OF LOCKS */ 
this.busycount— ; 

/* CHECK IF DECREMENTED RESULT IS "0" */ 
if (this.busycount == 0) { 

/* UNLOCK BUS */ 

this.bus.unlock(); 

} 

/* SET BUS ACCESS FLAG AT "true" */ 
this.bus.setLockDoneOnceFlag(true); 

} 

} 

/* CONSUME CLOCKS IN NUMBER OF "clock_num" */ 
cc.consume_clock(clock_num); 
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CMODELING (EXCLUSIVE SYNCHRONIZED READ) ] 




public synchronized int sync_read(BusController be, 

int index, 
int clock_num) { 

/* ACQUIRE BUS OWNERSHIP */ 

bc.getBusLock(clock_num); 

/* READ VALUE OF DESIGNATED OBJECT 

SHARED-VARIABLE */ 
int read_value = this.current_value[ index]; 
/* RELEASE BUS OWNERSHIP */ 
bc.freeBusLock(clock_num); 
/* RETURN READ VALUE */ 
return read value; 

} 






Csync_read METHOD ] 
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FIG, 13 

CMODELING (EXCLUSIVE SYNCHRONIZED READ) } 

public void run() { 
Register otherrO = (Register)super. access registers. get(O); 
int read_value; 
while (true) { 

this.do_something_w_or_wo_clock_boundaryl(); 

lread_value = other_r0.sync_read(super.bcO, 1); 

this.do_something_w_or_wo_clock_boundary2(); 

j 

[DESCRIPTIVE EXAMPLE IN "runy" ] 



FIG. 14 

[MODELING (EXCLUSIVE SYNCHRONIZED READ) ] 

public int sync_burst_read(BusController be, int index, 

int clock_num) { 
/* REPEAT LOCK EVERY CALL AS LONG AS LOCK 

CONDITION IS FULFILLED */ 
bc.getBusLock(clock_num); 

/* READ VALUE OF DESIGNATED OBJECT SHARED- VARIABLE */ 
int read_value = this.current_value[index]; 
/* RETURN READ VALUE */ 
return read_value; 

} 

[sync_burst_read METHOD ] 
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FIG. 15 



CMODELING (EXCLUSIVE SYNCHRONIZED READ) } 



public void endBurstAccess(BusController be, int clock_num) { 
bc.freeBurstBusLock(clock_num); 

} 



CendBurstAccess METHOD ] 
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CMODELING (EXCLUSIVE SYNCHRONIZED READ) ] 



public void freeBurstBusLock(int clock_num) { 
synchronized (this) { 
/* CHECK IF CALLED THREAD IS THREAD WHICH IS 

LOCKING BUS */ 
if (this.bus.getBusOwnerQ == Thread.currentThread()) { 
/* RESET NUMBER OF TIMES OF LOCKS TO "0" */ 
this.busycount = 0; 
/* UNLOCK BUS */ 
this.bus.unlock(); 

} 

/* SET BUS ACCESS FLAG AT "true" */ 
this.bus.setLockDoneOnceFlag(true); 

} 

/* CONSUME CLOCKS IN NUMBER OF "clock_num" */ 
cc.consume_clock(clock_num); 

> 

C freeBurstBusLock METHOD ] 
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FIG, 17 

CMODELING (EXCLUSIVE SYNCHRONIZED READ) ] 

public void run() { 
Register other_rl = (Register)super.access_registers.get(l); 
int read_value[10] 
while (true) { 

this.do_something_w_or_wo_clock__boundaryl(); 
/* BURST READS (10 TIMES OF SUCCESSIVE READS) */ 
synchronized (this) { 
int i; 

for (i=0; i<10; i++) { 

read_value[i] = other_rl.syncburst_read(super.bc, i, 1)); 

super.cc.consume_clock(l); 

this.do_something_wo_clock_boundaryl(); 

other_rl.sync_burst_read(super.bc, i, 1); 
other_rl.endBurstAccess(super.bc, 1); 
this.do_something_wo_clock_boundary2(); 

} 

this.do_something_w_or_wo_clock_boundary2(); 

} 

} 



[DESCRIPTIVE EXAMPLE IN "run()" ] 



10/533062 



FIG. 18 



C MODELING (EXCLUSIVE SYNCHRONIZED WRITE) ] 




public synchronized void sync_write(BusController be, 






int wnte_value, 






int index, int 






clockjnum) { 






/* ACQUIRE BUS OWNERSHIP */ 






bc.getBusLock(clock_num); 






/* HOLD WRITE VALUE FOR DESIGNATED OBJECT j 






SHARED-VARIABLE */ 






this.write_value = write_value; 






/* NOTIFY USER OF ACCESSED ARRAY */ 






this.update_index = index; 






/* NOTIFY USER THAT WRITING INTO SHARED 






VARIABLE HAS BEEN DONE, AND EXECUTE 






WRITING INTO SHARED VARIABLE 






IMMEDIATELY BEFORE TRANSITION TO NEXT 






CLOCK BY "consume__l_clock" */ 






this.write_access = true; 






/* RELEASE BUS OWNERSHIP */ 






bc.freeBusLock(clock num); 

> 




Csync_write METHOD ] 
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C MODELING (EXCLUSIVE SYNCHRONIZED WRITE) D 




public void run() { 
Register other rO = (Register)super.accessregisters.get(O); 
int write_value; 
while (true) { 

this.do_something_w_or_wo_dock_boundaryl(); 

other_r0.sync_write(super.bc, write_valueO, 1); 

this.do something w or wo clock boundary2(); 

} 




[DESCRIPTIVE EXAMPLE IN "runO" ] 
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C MODELING (EXCLUSIVE SYNCHRONIZED WRITE) ] 

public void run() { 
Register other__rO = (Register)super.access_registers.get(0); 
int write_value[10] 
while (true) { 

this.do_something_w_or_wo_clock_boundaryl(); 
/* BURST WRITES (10 TIMES OF SUCCESSIVE WRITES) */ 
synchronized (this) { 
int i; 

for (i=0; i<10; i++) { 

Other_r0.sync_burst_write(super.bc, write_value[i], 1)); 

super.cc.consume_clock(l); 

this.do_something_wo_clock_boundaryl(); 

} 

other_rl.sync_burst_write(super.bc ? write_value[i], 1); 
other_rl.endBurstAccess(super.bc, 1); 
this.do_something_wo_clock_boundary2(); 

} 

this.do_something_w_or_wo_clock_boundary2(); 

> 

DESCRIPTIVE EXAMPLE IN "run()" 



FIG. 22 
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FI6.25 



C INSTALLATION EXAMPLE OF "run()" METHOD (COMMAND INTERFACE) ) 




} else if (com_flag_l == 0) { 1 
/* IN CASE WHERE VALUE OF COMMAND FLAG 1 IS "0" */ | 

/* WRITE COMMAND INPUT TO RENDERING COMMAND 1 */ I 
mern_con_reg.sync_burst_write(super.bc, input_command, 3, 1); 
super.cc.consumeclock(l); 

/* SET VALUE OF COMMAND FLAG 1 AT "1" */ 
mem_con_reg.sync_burst_write(super.bc, 1, 2, 1); 

/* END BURST MODE (INCLUDING CLOCK CONSUMPTION) */ ! 
mem_con_reg.endBurstAccess(super.bc, 1); 
break; 
} else { 

/* IN CASE WHERE VALUES OF BOTH COMMAND FLAGS 
0 AND 1 ARE "1"*/ 

/* END BURST MODE (INCLUDING CLOCK CONSUMPTION) */ 
mem con reg.endBurstAccess(super.bc, 1); 

/* WAIT FOR PREDETERMINED NUMBER OF CLOCKS BEING 

3 CLOCKS HERE*/ 
super.cc.consume clock(3); 

> 

} II end of synchronized 
} // end of nested while-loop 







FIG . 27 





C INSTALLATION EXAMPLE OF "runQ" METHOD (UNIFIED MEMORY) ] 




public void run() { 
/* INSTANCE REGISTERS WITHIN DEVICES ON BUS AS WRITE DATA 

INTO UNIFIED MEMORY */ 
// GROUP OF REGISTERS WITHIN GRAPHICS RENDERING UNIT 
Register renderer_reg = (Register)super.access_registers.get(0); 
// GROUP OF REGISTERS WITHIN DISPLAY UNIT 
Register display_reg = (Register)super.access__registers.get(l); 
// GROUP OF REGISTERS WITHIN COMMAND INTERFACE 
Register com_fetch_reg = (Register)super.access_registers.get(2); 
/* ACTUALLY EXECUTE NOTHING IN ORDER TO SIMPLIFY MODEL */ 
while (true) { 

/* CONSUME ONE CLOCK */ 

super.cc.consume clock(l); 

> 

> 
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FIG. 28 



C INSTALLATION EXAMPLE OF "run()" METHOD 


(GRAPHICS RENDERING UNIT) } 




public void run() { 






ixegisier merri con reg — ^ixegiMcrjdupcr.dcccbb regiMcr:>.gci.^z,j ? 






lllll 1 ICllUCIlllg, IC5UU — llt/W IIHIUJ, 






int current command = 0* 

1111 W 1-4 1 1 v/lll VWllllllUllVI ? 






int read data = 0; 






int com flag 0 = 0; 






int mm flap' 1 = 0* 






while (true) { 






/* WAIT STATUS */ 






super.cc.consume_clock(3); 






while (true) { 






synchronized (this) { 






/* BURST-READ COMMAND FLAGS 0 AND 1 */ 






i com_flag_0 = mem_con_reg.sync_burst_read(super.bc, 0, 1); 






super.cc.consurne_clock(l); //CONSUME CLOCK 






com_flag_l = rnem_con_reg.sync_burst_read(super.bc, 2, 1); 






/* END BURST MODE (INCLUDING CLOCK CONSUMPTION) */ 






mem_con_reg.endBurstAccess(super.bc, 1); 






} // end of synchronized 
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FIG. 30 



C INSTALLATION EXAMPLE OF "run()" METHOD 


(GRAPHICS RENDERING UNIT) ] 




for (int i=3; i<6; i++) { 






/* RENDERING */ 






rendering_result[i] = this.rendering(read_data, currentcommand); 






/* CONSUME CLOCK */ 






super .cc.consu meclock( 1 ); 






} // end of for-loop 






break; 






} else if (com_flag_l == 1) { 






/* IN CASE WHERE VALUE OF COMMAND FLAG 1 IS "0" */ 






synchronized(this) { 






/* READ VALUE OF RENDERING COMMAND 1 */ 






current_command = mem_con_reg.sync_burst_read(super.bc, 3, 1); 






/* SET "render_start" AT "true" */ 






this.render_start = true; 






super.cc.consume_clock(l); 






for (int i=0; i<3; i++) { 






/* READ OUT DATA */ 






read data = mem con reg.sync_burst_read(super.bc, i+4, 1); 






/* CONSUME CLOCK */ 






superxc.consume_clock( 1 ); 






/* RENDERING*/ 






rendering _result[i] = this.rendering(read data, current command); 






} // end of for-loop 
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FIG. 31 



C INSTALLATION EXAMPLE OF "run()" METHOD 

(GRAPHICS RENDERING UNIT) ] 




/* SET VALUE OF COMMAND FLAG 1 AT "0" */ 
mem_con_reg.sync_burst_write(super.bc, 0, 2, 1); 

/* END BURST MODE (INCLUDING CLOCK CONSUMPTION) */ j 

mem_con_reg.endBurstAccess(super.bc, 1); 
} // end of synchronized 
for (int i=3; i<6; i++) { 

/* RENDERING */ 

rendering_result[i] = this.rendering(read_data, current_command); 

/* CONSUME CLOCK */ 

super.cc.consume clock(l); 
} // end of for-loop 
break; 
} else { 

/* IN CASE WHERE VALUES OF BOTH COMMAND FLAGS 

0 AND 1 ARE "1" */ 
/* WAIT FOR PREDETERMINED NUMBER OF CLOCKS BEING 3 

CLOCKS HERE*/ 
super.ccxonsume clock(3); 

> 

} // end of nested while-loop 











10/533 



FIG. 32 



C INSTALLATION EXAMPLE OF "run()" METHOD 

(GRAPHICS RENDERING UNIT) ] 




/* WRITE DATA SUBJECTED TO RENDERING, INTO MEMORY */ 
synchronized (this) { 
for (int i=0; i<6; i++) { 
if(i==5){ 

/* WRITE DATA */ 

mem_con_reg.sync_burst_write(super.bc, rendering_result[i], i+4, 1); 
/* END BURST MODE (INCLUDING CLOCK CONSUMPTION) */ 
mem_con_reg.endBurstAccess(super.bc, 1); 
} else { 

/* WRITE DATA */ 

mem_con_reg.sync_burst_write(super.bc, rendering_result[i], i+4, 1); 
/* CONSUME CLOCK */ 
super.cc.consume clock(l); 

} 

} // end of for-loop 
} // end of synchronied 
/* END RENDERING*/ 
this.renderstart = false; 
} // end of while-loop 

} 
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FIG. 33 



C INSTALLATION EXAMPLE OF "run()" METHOD (DISPLAY UNIT) ] 




public void run() { 
Register mem_con_reg = (Register)super.access_registers.get(2); 
int read_data = 0; 
while (true) { 

synchronized (this) { 
for (int i=0; i<6; i++) { 
if(i==5){ 

/* READ OUT DATA */ 

read_data = mem_con_reg.sync_burst_read(super.bc, i+4, 1); 
/* END BURST MODE (INCLUDING CLOCK CONSUMPTION) */ 
mem con reg.enar>ursi/\ccess^super.DC ? i j, 
} else { 

/* READ OUT DATA*/ 

read_data = mem_con_reg.sync_burst_read(super.bc, i+4, 1); 
/* START DATA LOAD FOR DISPLAY */ 
this.display_start = true; 
/* CONSUME CLOCK */ 
super.cc.consume clock(l); 

> 

} // end of for-loop 
} // end of synchronized 







FIG.34 

C INSTALLATION EXAMPLE OF "runO" METHOD (DISPLAY UNIT) } 



/* END DATA LOAD FOR DISPLAY */ 
this.display_start = false; 
/* DISPLAY */ 
for (int i=0; i<6; i++) { 
this.display(read_data); 

} 

/* WAIT */ 

super. cc.consume_clock(3); 
} 

} 

u 
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FIG. 36 

C Java2C-CFG (FORM OF C-CFG) } 




FORK NODE 
LOOP START NODE 
FORK START NODE 
CLOCK BOUNDARY NODE 
FORK END NODE 





METHOD CALLING NODE LOOP END NODE 
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C Java2C-CFG(C-CFG)D 




Command Interface (D CFG Graphics Rendering Unit <£> CFG Display Unit 0) CFG 
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C Abstraction of each CFG (Command Interface )] 




FIG .58 

C Abstraction of each CFG (DispalyU nit)D 




Displa^beginl-J^J^S 



O 6<=t<=kbl+5kb2+kb3+-2 

O K=t<=kl DispIay_endlC^JS 
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FIG. 66 

C C-CFG2C-TNFA(Dispaly Unit)] 




i<=t<=kl 



Begin_sync 



Display_atart = 1 



Dl 
D2 



6<=t<=kbl+5kb2+kb3+-2 
l<=t<=kl 



Endsync 



Display_atart = 0 


D3 t 


> 3<=t<= 



CDl => Dl, Dl => D2, DO => D2 : Atomic Operation] 



FIG. 68 



C C-CFG2C-TNFA(Dispaly Unit)] 

4<=t<=kl+6kd+3 




DO 




Dl 


sync 


D2 


l<-t<-kl 





display_start = 1 
sync 
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C C-TNFA2TNFA(TNFA (PARTIAL ) )} 

(age(Cl[tl+t2/t2],t3),age(Rl,t2+t3),Dl[tl+t2+t3A3]) 



display_start=0 

sync@?t4[6<=t4<=kbl +kb2+kb3-2] 
(age(Cl[tl+t2/t2],t3+t4),age(Rl,t2+t3+t4),D2[tl+t2+t3/t3]) 



DURING TRANSITION OF "D1^D2", "CI" AND "Rl" 
CAN PERFORM ONLY "sync" OPERATIONS, 
AND THEY ARE NOT EXECUTED BECAUSE OF BEING 
^ LOWER IN PRIORITY THAN DISPLAY UNIT 
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[PARAMETRIC ANALYSIS RESULT 
(EXECUTION RESULT EXAMPLE) ] 

Value of objective function: 12 



kl 


0 


k2 


0 


k3 


0 


k4 


4 


k5 


0 


kd 


0 


kl 


4 


kloopl 


0 


kbl 


3 


kb2 


1 


kb3 


0 


krl 


0 


kr2 


0 



10/533062 




20/533062 



+ 



6 

H 

fa 



H 

I 

Z 
H 

s 

Z 
H 

£ 

H 



m 
+ 



a 
+ 

+ 



OX) 



+ 

u ^ 

to 

c-. + 



>■> II 

V 



m 
Q 

CO 

+ 
+ 
+ 

<D 



-i — « 
+ 



r 




Q 2 

S H 

D 3 

<-> 5 

x £ 

Z W~ 

w z 

0Q O 

C/3 R 



U 

T 

U 
t 

3 



O 

3 

O 

z 



Q 

W 

D 
U 

X PL. 

w o 

PQ O 

CQ ^ 

< x 

PC ^ 

- P 

o ^ 

9 f- 

r<-> o 

Q DC 

o 



10/533062 



vo 
6 

M 
fa 



Z 
H 

i 

z 



Z 
H 




10/5330 
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[PARAMETRIC ANALYSIS RESULT 
(EXECUTION RESULT EXAMPLE) ] 

Value of objective function: 12 
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[PARAMETRIC ANALYSIS RESULT 
(EXECUTION RESULT EXAMPLE) 3 

Value of objective function: 19 
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FIG. 84 

CHARDWARE SYNTHESIS (REVISION OF FIXED PRIORITY SCHEDULER) ] 

lock 3 lock 3 




FIG. 90 



[HARDWARE SYNTHESIS (SHARED REGISTER) ] 




void register in() { 
if (AD_BUS[3:0] == 4'b0000) { 

mem con reg. current value[0] = $ D BUS; 
} else if (AD_BUS[3:0] == 4'b0001) { 

mem con reg. current value[l] = $D BUS; 
} else if (AD_BUS[3:0] == 4'b0010) { 

mem_con_reg.current_value[2] = $ DBUS; j 
} else if (AD_BUS[3:0] == 4'b001 1) { 
i mem_con_reg.current_value[3] = $ D BUS; 
} else if (AD_BUS[3:0] == 4'b0100) { 

mem con reg. current value[4] = $ D BUS; j 
} else if (AD_BUS[3:0] == 4'b0101) { 

mem_con_reg.current_value[5] = $ D BUS; 
} else if (AD_BUS[3:0] == 4'b01 10) { 

mem_con_reg.current_value[6] = $ D BUS; 
} else if (AD_BUS[3:0] == 4'b01 1 1) { 

mem_con_reg.current_value[7] = $ D BUS; 
} else if (AD_BUS[3:0] == 4'bl000) { 

mem con reg. current value[8] = $ D BUS; | 
} else if (AD_BUS[3:0] == 4'bl001) { 

mem con reg.current value[9] = $ D BUS; i 

} " ~ 

} \ 
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C/n— (CFGC&^flS ) ] 

i 

init = 0 

start_comm = 1 
bus_cmd = 2'b01 
address = 4'b0001 
data_out = inputcommand 



I 



mb 



startcomm = 0 



init = 0 

start_comm = 1 
bus_cmd = 2>b01 
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data out = 1 



mb 



start_comm 
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FIG. 91 



C/\— K^J& (ftlUvX^ ) ] 



void register_out() { 
if (AD_BUS[3:0] == 4'b0000) { 

DBUS = mem_con_reg.current_value[0]; 
} else if (AD_BUS[3:0] == 4'b0001) { | 

DBUS = mem_con_reg.current_value[l]; 
} else if (AD_BUS[3:0] == 4'b0010) { 

D_BUS = mem_con_reg.current_value[2]; 
} else if (AD_BUS[3:0] == 4'b0011) { 

D_BUS = mem_con_reg.current_value[3]; 
} else if (AD_BUS[3:0] == 4'b0100) { 

D BUS - mem_con_reg.current_value[4]; 
} else if (AD_BUS[3:0] == 4'b0101) { 

D BUS = mem_con_reg.current_value[5]; I 
} else if (AD_BUS[3:0] == 4'b01 10) { 

DBUS = mem_con_reg.current_value[6]; 
} else if (AD_BUS[3:0] == 4'b0111) { 

D BUS = mem_con_reg.current_value[7]; | 
} else if (AD_BUS[3:0] == 4'bl000) { 

D_BUS = mem_con_reg.current_value[8]; | 
} else if (AD_BUS[3:0] == 4'bl001) { 

D_BUS = mem_con_reg.current_value[9]; 

} 

} 



